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Points d’un plan de (Z/13Z)°. 
1) On considère l’équation en nombres entiers 


(E):  35x + 54y — 11z = 0. 


a) On fixe l’entier z. En utilisant l’algorithme d’Euclide, trouver, en fonction de z, un couple 
d’entiers (xo, yo) solution de l’équation 35x + 54y = 11z. 
b) En déduire toutes les solutions entières de (FE). 


2) On rappelle que le produit cartésien Z? est structuré en groupe pour la loi produit 
Vabez V(cd)eZ (ab)+(cd)=(a+c,b+d), 


et qu’il en est de même du produit cartésien (Z/13Z)° = (Z/13Z) x (Z/13Z) x (Z/13Z). On considère 
l’application 
Z (Z/13Z) 
(u,v) + (187 d —54 à,35 à —121 d, ù). 

a) Montrer que est un homomorphisme de groupes. 

b) Déterminer le noyau Kery de . 

c) On pose H = (13Z) x (13Z). Quel est le cardinal de l’ensemble quotient Z?/H ? L’homomor- 
phisme w est-il surjectif ? 

3) Chercher une paramétrisation de l’ensemble S des solutions de l’équation 35 & +54 Y —11 2=0 
dans Z/13Z. Quel est le cardinal de S ? Aurions-nous pu prévoir ce résultat ? 


Solution : 


[uegh0003] Dany-Jack Mercier (ext. Examen OPA8, DEUG 1ère année, session juin 1999) 
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Points d’un plan de (Z/5Z). 
1) On considère l'équation en nombres entiers 


(Es FE se en ce deg 


a) On fixe l’entier z. En utilisant l’algorithme d’Euclide, bone in couple d’entiers (to, yo) 
solution de l’équation 32x + 85y = —7z. 
b) En déduire toutes les solutions entières de (E). 


2) On rappelle que le produit cartésien Z? est structuré en groupe pour la loi produit 
V(ab)eZ? V(cd)eZ? (a,b)+(cd)=(a+cb+d), 
et qu’il en est de même du produit (Z/ 5Z) = (Z/5Z) x(Z/5Z) x(Z/5Z). On considère l’application 


pi 2 (Z/5Z)° 
x | (u,v) + (85u — 56u,21v — 32u,v). 
a) Montrer que 4 est un homomorphisme de groupes. 
b) Déterminer le noyau Ker 4 de w. 


c) Quel est le cardinal de l’ensemble quotient Z2/(5Z) x (5Z) ? L’homomorphisme 4 est-il 
jectif ? Vs TER | . : | ; 
éTensemble S des solutions de l'équation 32 z +85 Y +7 z—0 dans Z/5Z, et préciser 
cardinal. Aurions-nous pu prévoir ce résultat ? 


Solution : 


fueqh0004] Dany-Jack Mercier identique à ueqh0003 qui, lui, fait partie de l’examen OPA8, DEUG lére année, 
session 1999. Exercice pour préparer cet exercice en TD. 
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